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Replace the paragraph on page 4, lines 1-12 with the following: 



In one embodiment of the invention, as illustrated by Equation (6), a hashing of a message 
"m" is performed by summing the message string with a key string "a" and then forming the square 
of that summation. A modular "p" operation performed on the result of the squaring operation and 
a modular 2 ! operation is performed on the result of the modular 4t p" operation, hi this case, both 
"m" and "a" are of the same length, that is, 4 V* bits or "w" words long. It should be noted that "a" 
may be longer than "n" bits, but "n" bits is preferable. The value *T* refers to the length in bits of 
the shortened string that results from the hashing. The value **p M is selected as the first prime 
number greater than 2 n where <4 n" is the number of bits in the message string "m" It should be 
noted that Equation (6) provides a hashing method that satisfies Equations (1) and (2), that is, the 
.Mshing A uni versal. 


_^ it 

Replace the paragraph beginning at page 6, line 1^ and ending at page 7, line 1 0 with the following: 

FIG. 3 illustrates a method for performing the e A universal hashing method described by 
Equation (8). In step 170 index "i" is set equal to 1 and the variable SUM is set equal to 0. In step 
1 72 the value of "k" is inputted, "k" is equal to the number of strings or messages that will be 
inputted to produce a single shortened message. In step 174 message or string mi is separated, and 
in step 1 76 input key aj is inputted. It should be noted that message or string mi and input key a. are 
of equal length and have **n" bits composing "w" words. Key "af* is a random or pseudo-random 
number and may be longer than "n" bits, but "n" bits is preferable. Preferably, a* is a random 
number. Random numbers can be generated from many sources such as pseudo-random generators. 
In step 178 sum $\ is formed by forming the sum of message mi and key aj. In step 180 the square of 
Sj is set equal to variable SQ. In step 1 82 the variable SUM is set equal to the variable SUM plus 
SQi. In step 184 the value of "i" is checked to determine if it is equal to the value "k". If it is not 
equal to the value "k", step 1 86 is executed where the value of index "i" is incremented by "T and 
then step 174 is executed. If in step 184 the value of 4 T' is determined to be equal to "k", step 188 
is executed where a modular "p" operation is performed on the current value of the variable SUM. 
As discussed previously, the value 4< p" is the next prime number greater than the value 2 n ; however, 
4< p" may be a larger prime which may degrade performance. In step 190 a modular 2 1 operation is 
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